package tree;

import java.util.LinkedList;

public class SearchInABinarySearchTree700 {
    public TreeNode searchBST(TreeNode root, int val) {
        TreeNode temp = root;
        while (temp!=null){
            if(temp.val == val){
                return temp;
            }
            if(temp.val>val){
                temp = temp.left;
            }else {
                temp = temp.right;
            }
        }
        return null;
    }


//    public TreeNode searchBST(TreeNode root, int val) {
//        if(root==null){
//            return null;
//        }
//        if(root.val == val){
//            return root;
//        }
//        if(root.val<val){
//            return searchBST(root.right,val);
//        }else {
//            return searchBST(root.left,val);
//        }
//    }
}
